MODULE CATEGORIES, WEAK HOPE ALGEBRAS AND 
MODULAR INVARIANTS 

VIKTOR OSTRIK 



Abstract. We develop abstract nonsense for module categories over monoidal 
categories (this is a straightforward categorification of modules over rings). 
As applications we show that any semisimplc monoidal category with finitely 
many simple objects is equivalent to the category of representations of a weak 
Hopf algebra (theorem of T. Hayashi) and classify module categories over the 
fusion category of sl{2) at a positive integer level where we meet once again 
ADE classification pattern. 



1. Introduction 

One considers the notion of an (abelian) monoidal category as a categorification 
of the notion of a ring. From this point of view it is natural to define a module cate- 
gory over a monoidal category as a categorification of the notion of the module over 
a ring. Such a definition was given by I. Bernstein, and L. Crane and I. B. Frenkel, 
see The main point of this paper is to show that module categories is an 

extremely convenient language. Moreover, this notion is implicitly present in recent 
developments of such subjects as (1) Boundary Conformal Field Theory, seejs, 14 1; 
(2) Subfactors Theory, see (3) Theory of weak Hopf algebras, see |28, 34 1; 

(4) Theory of extensions of vertex algebras, see [Q. My own motivation to study 
this notion comes from the theory of affine Hecke algebras, see [Q. 

The aim of this paper is to give basic definitions (sections 2 and 3), to present 
some explanations of the relations with the subjects above (sections 4 and 5) and 
to give some examples (section 6). Perhaps this paper does not contain new results, 
but I hope that its point of view, language and some proofs are new. 

This paper owes much to many people. I am grateful to Alexander Kirillov, Jr. 
who explained to me how to do calculations in tensor categories, and for collabo- 
ration in paper which strongly influenced this paper; also Lemma 7 below is 
due to him. I am greatly indebted to Dmitri Nikshych who taught me everything 
I know about weak Hopf algebras and patiently answered my questions; Lemma 
6 below is due to him. My sincere gratitude is due to Pavel Etingof and David 
Kazhdan for many discussions that significantly clarified my understanding of the 
subject. Thanks are also due to Leonid Vainerman for bringing reference to 
my attention. 



2. Module categories 
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2.1. Based rings and modules. We will follow the terminology borrowed from 



16 1 and |g5|. In what follows all rings, algebras are assumed to be associative with 
unit. Let Z+ be the set of nonnegative integers. 

Definition 1. (i) A Z^-- basis of an algebra free as a module over Z is a basis 
B = {bi} such that bibj = J2k '^ij^k, cfj € Z+. 

(ii) A 'L-\-~ring is an algebra over Z with unit endowed with a fixed Z_|_— basis. 

(iii) A Ij^ — module over a Z+— ring A is Z— free A— module M endowed with a 
fixed basis {rrij} such that bi-nij — d^jUik, dfj G Z+. 

(iv) Two Z+— modules Mi, M2 over A with bases {■ml}iQi, {rnj}j^j are equiva- 
lent if and only if there exists a bijection <f> : I ^ J such that the induced Z— linear 
map 4> of abelian groups Mi,M2 defined by (f)(m\) = ^n. isomorphism of 
A— modules. 

(v) The direct sum of two Z+— modules Mi, M2 over A is the module Mi © M2 
over A with the basis being the union of the bases of Mi and A'h- 

(vi) A Z_(_— module M over A is indecomposable if it is not equivalent to a direct 
of two nonzero Z+— modules. 

(vii) A Tj-^- — submodule of a Z_|_— module M over A with basis {wijig/ is an subset 
J d I such that abelian subgroup of M generated by {mi}i£j is yl— submodule. 

(viii) A Z+— module M over A is irreducible if any Z+— submodule of M is or 

M. 

Proposition 1. (cf. ||l^) For a given Z+— ring A of finite rank over Z there 
exist only finitely many irreducible inequivalent Z_|_— modules over A. 

Proof. First of all it is clear that an irreducible Z+— module M over A is of 
finite rank over Z. Let {mi}i^i be the basis of M. Let us consider an element 
b := J2b GB °f ^- ~ Si ''^i^i ^i^d let N — maxt-^B ni {N exists since B is 

finite). For any i G / let bnii = J2kei ^i^k and let di = J^kei^i- io G / be 
such that d = dig = imui^i di. Let b'^rui^ = '^i^i Cirui. Calculating b'^nii^ in two 
ways — as (lP)mi„ and as b{bmig) we have: 

Nd>^c^ > d"^ 

i 

and consequently d < N. So there are only finitely many possibilities for |/|, values 
of Ci and consequently for expansions binik (since each ruk appears in bnii^). The 
Proposition is proved. □ 

Definition 2. (i) A Z+— ring A with basis {bi}i^i is called based ring if the 
following conditions hold 

(a) There exists subset Iq d I such that 1 — X)ig/ ^i- 

(b) Let T : A ^ Z be the group homomorphism defined by 



1 if i e Iq 
if i^/o 



There exists an involution i 1— > i of / such that induced map a — X^ie/ '^i^i ^ o, — 
X^iG/ '^ibt, G Z is an anti-involution of ring A and such that 

-(b^b^) = { if z^J. 

(ii) A based module over a based ring A with basis {bi}i^i is a Z-|_— module M 
with basis {mjljgj over A such that d^j = d^^ where numbers are defined in 
Definition 1 (iii). 
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(iii) A unital based ring is a based ring A such that the set Iq consists of one 
element. 

Remark 1. (i) It foUows easily from definition that i, j G /q, i j implies that 
6f = bi, bibj = 0, i = i. 

(ii) It is easy to see that for a given Z+— ring A being based ring is a property, 
not additional structure. 

(iii) A different terminology is used in physical literature: our notion of a uni- 
tal based ring corresponds to the notion of a fusion rules algebra (at least in the 
commutative case) and the notion of a based module corresponds to the notion of 
a NIM-rep, see ||, |l4| 



Lemma 1. Let M be a based module over a based ring A. If M is indecompos- 
able as Z_|_— module over A then M is irreducible as a Z+— module over A. 

Proof. Let {TOijig/ be the basis of M . By the definition of a based module 
the scalar product on M defined by {mi,mj) = 5ij is invariant with respect to 
the antiinvolution a i— > a. Hence the orthogonal complement to an ^— submodule 
is again an A— submodule. Finally an orthogonal complement to a Z— submodule 
generated by nik, k G K C I is the Z— submodule generated hy nij, j £ I — K and 
therefore the orthogonal complement to a based A— submodule is again a based 
A— submodule. □ 



2.2. Monoidal categories. In this paper we will consider only abelian semisimple 
categories over a field k with finite dimensional Hom-spaces. If otherwise is not 
stated explicitly we will assume that the field k is algebraically closed. All functors 
are assumed to be additive. 

Definition 3. (see e.g. Q) A monoidal category consists of the following data: 
category C, functor ® : CxC C, functorial isomorphisms ax,Y.z ■ {X ^Y) ^ Z ^ 
X (g) (y (g) Z), unit object 1 e C, functorial isomorphisms rx : X ^ 1 X and 
Ix ■ 1 ® X ^ X subject to the following axioms: 

1) Pentagon axiom: the diagram 



{{X®Y)(»Z)(»T 




(X(g)(r0Z))®r (X r) (z «) T) 

id^av z T 

X (E) {{Y (g) Z) (g) T) '- ^ X®{Y®{Z® T)) 

commutes. 

2) Triangle axioms: the diagram 

{X®1)®Y ^ X®{1®Y) 




X®Y 

commutes. 

In what follows we will omit from notations associativity and unit isomorphisms 
what is justified by Maclane coherence theorem, see e.g. 
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The Grothendieck group Ko{C) of a monoidal category C is endowed with the 
structure of ring: muhiphcation is induced by (8), and Z+— basis consists of 
classes of simple objects. We will say that a monoidal category C is a categorifi- 
cation of algebra Ko(C). There exist examples when given ring admits 
non unique categorification and when Z_|-— ring admits no categorifications, see e.g. 

si- 
Definition 4. (see Q) (i) Let C be a monoidal category and X be an object in 
C. A right dual to X is an object X* with two morphisms 

ex : X* (g, X ^ 1, ix ■■ 1 ^ X (g X* 

such that the compositions 

X* X*®X®X* X* 

are equal to the identity morphisms. 

(ii) A left dual to X is an object * X with two morphisms 

e'x ■ X ®*X ^1, i'x:l^*X®X 
such that the compositions 

x'^-^' X^^X^X'"^^ X 

*X ''^^*X(g>X<E>*X ''^'*X 

are equal to the identity morphisms. 

(iii) A monoidal category C is called rigid if every object in C has right and left 
duals. 

Remark 2. (see 0|) (i) Dual objects are defined canonically, that is if there 
exists a dual (right or left), it is unique up to a unique isomorphism. 

(ii) For any object X of rigid monoidal category C there are canonical isomor- 
phisms X = *{X*) = {*X)*. 

(iii) Right (and left) duality can be canonically extended to a functor C — > 0°^ 
where is the opposite category to C. This functor is equivalence of tensor 
categories. 

Recall that we consider only semisimple categories. One can show that under this 
assumption for any object X of a rigid monoidal category we have a (noncanonical) 
isomorphism *X ~ X* . Hence the Grothendieck group Ko{C) of a rigid monoidal 
category C is a based ring. 

If we assume that unit object of a rigid monoidal category C is irreducible then 
Kq{C) is unital based ring. 

Conjecture 1. (Ocneanu rigidity) For a fixed finite dimensional unital based 
ring R there are only finitely many rigid monoidal categories C with Ko{C) ~ R. 

As far as I know substantial progress in the proof of this Conjecture was achieved 
by E. Blanchard and A. Wassermann, based on idea of A. Ocneanu. One can also 
ask if a similar statement is true if we omit rigidity assumption. 

Definition 5. Let C and C be two monoidal categories. A monoidal functor 
{F,b,u) is a triple consisting of a functor F : C — > C, functorial isomorphism 
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b = {bx.y}, bx.Y ■■ F{X (g)Y) ^ F{X) ® F{Y), and isomorphism u : F{1) = 1 
satisfying the natural compatibihties: the diagrams 

F{{X (E)Y)(E)Z) ^J^^LL^ p^x (S)Y)(g) F{Z) ^±1^ ^p^x) ^ F{Y)) F{Z) 



Fax,Y,z 

F{X (g, {Y (g, Z)) 
and 



F{X) (g) F{Y (E) Z) 



F{X)(E){F{Y)rgF{Z)) 



bi. 



F{1 (g) X) ^ F{X) 



1 (8) F{X) 



F{X ® 1) ^ F{X) ® F{\) 

F(rx) 

F{X) < F{X) ® 1 



are commutative. 

We give now several well known examples of monoidal categories. 

Examples, (i) The category Vecfe of finite dimensional vector spaces over k has 
a natural structure of a monoidal category where the functor ® = ®k is just the 
usual tensor product. This category is semisimple and rigid. The unit object is a 
one dimensional space Ifc with fixed basis. The unit object is irreducible. For a 
monoidal category C a fiber functor is a monoidal functor from C to Vec^. 

(ii) Let G be an affine group scheme over k. Then category Rep(G) of finite 
dimensional rational representations of G has a natural structure of a rigid monoidal 
category with irreducible unit object, which is not semisimple in general. The 
functor of forgetting the G— action has a natural structure of a fiber functor. 

(iii) It is well known that the category of representations of a bialgebra is a 
monoidal category. More generally, let iJ be a weak bialgebra, see [|4[ Then 
the category Rep(i?) of ff— modules is a monoidal category. 

(iv) Let ^ be a semisimple abelian category. The category Fun(^, A) of functors 
from ^ to ^ has a structure of a monoidal category with tensor product induced 
by composition of functors. This category is semisimple and rigid (duality is given 
by taking adjoint functor). Its unit object is not irreducible if A has at least two 
nonisomorphic irreducible objects. 

(v) If characteristic of the base field k is not 2 there are exactly two categories 
with based ring isomorphic to firo(Rep(Z/2Z)), one is Rep(Z/2Z) itself and the 
second Rep(Z/2Z)*"' is new. In fact, in such a category there is only one nontrivial 
associativity constraint (for triple product of nonunit object) and in the category 
Rep(Z/2Z)*'" it differs by sign from the one in Rep(Z/2Z). Both categories are 
rigid. The category Rep(Z/2Z)*'" has no fiber functor. 

(vi) More generally, let G be a finite group and consider the category Cq with 
(isomorphism classes of) simple objects Xg parametrized by G and the tensor prod- 
uct functor given by Xg^ ® Xg^ = Xg^g^. The monoidal structures on the category 
Cg are parametrized by the group H^{G, k*), see e.g. |35| . 

2.3. Module categories. The following definition is crucial for this paper. 

Definition 6. A module category over a monoidal category C is a category A4 
together with an exact bifunctor (g : C x Ai ^ A4 and functorial associativity and 
unit isomorphisms mx,Y,M : {X ®Y) ® M ^ X ® {Y ® M), Im -KE) M ^ M for 
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any X,Y ^ C, M ^ M such that the diagrams 



((X®y)(8)Z)(8)M 




(X® (r(g)Z))(g)M {X ®Y)®{Z (S)M) 

X ® ((r (g) (g) M) ^d^ruY.z.M ^ X (E) {Y (E) {Z (E) M)) 

and 

{X®1)®M "^^^^ ^ X®{1®M) 




X®M 



commute. 

Remark 3. As far as I know this definition first appeared in Bernstein's lectures 
m and in the work of L. Crane and I. Frenkel [0. This notion is imphcitly present 
in Boundary Conformal Field Theory, see e.g. ^ In this context C is 

the fusion category of the corresponding Conformal Field Theory and irreducible 
objects of are "boundary conditions" . It is clear that module categories can 
be described by certain "6j— symbols" F (this decription is analogous to the 
6j— symbols description of monoidal categories). In Boundary Conformal Field 
Theory these 6j— symbols appear as coefficients of boundary field operator product 
expansion. So we consider the notion of module category as a coordinate free 
version of Boundary Conformal Field Theory. Many examples of module categories 
(without using this name) were studied in Operator Algebras Theory, see e.g. Q . 

The Grothendieck group Kq(M.) of a module category M over a monoidal cat- 
egory C with basis given by classes of irreducible objects is clearly a Z+— module 
over the Z+— ring -fS'o(C). 

Lemma 2. Let C be a rigid monoidal category and be a module category 
over C. Then for any X e C, Mi, M2 S we have canonical isomorphisms 

Hom(X0Mi,A/2) Hom(Mi,*A:®M2), Hom(A//i, AT^Ma) = Hom(A*®Mi, Afa). 

Proof. Clear. □ 

The Lemma implies that for a module category M. over a rigid monoidal category 
C the Grothendieck group Aro(7W) is a based module over the based ring Kq{C). 

Examples, (i) Any monoidal category C has a structure of a module category 
over itself with associativity and unit isomorphisms induced by the ones from the 
monoidal structure on C. 

(ii) Let F : C ^ Vecfc be a fiber functor. It defines a structure of a module 
category over C on the category Vecfc as follows: for A G C and V G Vec^ we 
set X ® V := F{X) (Ek V with associativity and unit isomorphisms defined as 
compositions: 

(X ® y) ® F = F(X ® Y) ®k V '"'■I^'"' {F{X) ®fe F{Y)) ®kV = 



= F{X) ®fe {F{Y) (EkV)^X®{YiE)V) 
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and 

1 F = F(l) (g)k V "^"^ lk(^V = V. 

It is easy to see that conversely, a structure of module category over C on Vecfe 
determines a fiber functor on C (see Section 4 for a more general statement). 

(iii) Assume for a moment that the field k is not algebraically closed and consider 
the category C — Vec^. It is easy to see that indecomposable module categories 
over C are classified by (finite dimensional) skew fields over k, or equivalently by 
the Brauer groups of all finite extensions of k. 

Definition 7. (i) Let Mi and M2 be two module categories over a monoidal 
category C. A module functor from Mi to M2 is a functor F : Mi M2 together 
with functorial morphism cx,m ■ F{X®M) X®F{M) for any X &C, M & Mi 
such that the diagrams 

F{{X®Y)®M) 

Fmx,Y,M, 

F{X (g) (F (g) M)) 

CX,Y(SM 

X F{Y (g) M) 




(X (g) F) (g) F{M) 
X (g) (F (g) F(M) 



and 

F(l (g) M) — ^ F{M) 




1 (g F{M) 



are commutative. 

(ii) We say that a module functor {F,cx,m) is strict if all morphisms cx,m are 
isomorphisms. 

(iii) Two module categories Mi and M2 over C arc equivalent if there exists a 
strict module functor from A^i to M2 which is an equivalence of categories. 

(iv) For two module categories Mi and M2 over a monoidal category C their 
direct sum is the category Mi x M2 with coordinatewise additive and module 
structure. 

(v) A module category is indecomposable if it is not equivalent to a direct sum 
of two non trivial module categories. 

Remark 4. For a rigid monoidal category C any module functor is automatically 
strict. 

Conjecture 2. For a given rigid monoidal category with finitely many irre- 
ducible objects there exists only finitely many inequivalent indecomposable module 
categories. 



3. MORITA THEORY FOR MODULE CATEGORIES 

In this section C denotes a semisimple monoidal category. 
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3.1. Algebras in monoidal categories. Definition 8. (cf. e.g. 0) (i) An 

algebra in a monoidal category C is an object A of C endowed with a multiplication 
morphism m : A(Ei A —>■ A and a unit morphism e : 1 —>■ A such that the diagrams 



(A A) A 



ra®id 



A(^{A®A) 



A® A- 



A® A 



A 



and 




A A 




A® A 



commute. 

(ii) A right module over an algebra A in a monoidal category C is an object M 
of C together with an action morphism a : M ® A ^ M such that the diagrams 



M ® A® A 



M ® A' 



id07n 



M ®A 



M 




commute. A left module over A is defined in a similar way. 

(iii) A morphism between two right modules Mi and M2 over A is a morphism 
a e Homc(Afi, M2) such that the diagram 

Ml ® A ^ M2®A 



Ml 



M2 



commutes. It is clear that morphisms between Mi and M2 form a /c— subspace of 
Homc(Afi,M2). We will denote this subspace HomA(Mi,M2). 

Exercise. Prove that if M is a right A— module then *M (but not Af*!) has a 
natural structure of a left A— module. If Af is a left A— module then M* has natural 
structure of a right A— module. These two functors are inverse to each other. 

We leave to the reader to define morphisms between algebras, ideals, bimodules, 
tensor products over A etc. 

Lemma 3. Let A be an algebra in a monoidal category C. Right (and simi- 
larly left) modules over A with morphisms defined above form an abelian category 
Mode (A) . 

Proof. Clear. □ 

For any right module M over an algebra A in C and object A of C the object 
X ® M has natural structure of A— module with action morphism given by id ® a. 
Moreover, for any X,Y G C associativity isomorphism between {X ® Y) ® M and 
X ® (Y ® M) is a morphism of A— modules. It is straightforward to check that in 
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this way we endow Modc(^) with a structure of module category over C. We will 
prove in this section that if C is rigid and has finitely many irreducible objects then 
any semisimple module category is equivalent to Modc(^) for some algebra A. 

Definition 9. (i) An algebra A in C is semisimple if the category Mode (A) is 
semisimple. 

(ii) An algebra A is called indecomposable if the module category Mode (A) is 
indecomposable. 

Remark 5. It is easy to see that A is indecomposable in our sense if and only 
if it is indecomposable in usual sense — it is not isomorphic to a direct sum of 
nontrivial algebras. 

Definition 10. Two algebras Ai and A2 in C are Morita equivalent if module 
categories Modc(^i) and Mode (^2) are equivalent. 

Remark 6. Another definition (not using the notion of module categories) of 
Morita equivalence was proposed in jlj]. It is easy to see that our definition and 
the definition of are the same. We hope that our language gives a little bit 
more flexibility (see e.g. below the proof of Theorem 6). 

Let A be an algebra in C. For any X G C the object X^A has a natural structure 
of right A— module induced by multiplication in A. 

Lemma 4. For any A— module L and an object X <E C we have canonical 
isomorphism 

RouiAiX (SA,L) = Hom(A:, L). 

Proof. It is clear that unit morphism e : 1 — > A defines canonical isomorphism 
KoiRAiA, L) = Hom(l,L). Now the isomorphism of Lemma can be obtained as 
composition 

RouiAiX (^A,L)= HomA(A, *X (x)L)= Hom(l, *X (x)L)= Hom(X, L). 

□ 

Remark 7. In the proof above we used the rigidity of C In fact this can be 
avoided by a more lengthy calculation. We leave this to the reader as an exercise. 

We see that modules X^A are projective objects of Mode (A) and any irreducible 
A— module is a quotient of a module of the form X ^ A. In particular the category 
Mode (A) has enough projective objects. 

3.2. Internal Hom for module categories. In this subsection C is a semisimple 
rigid monoidal category and is a semisimple module category over C. 

Definition 11. Let Mi and M2 be two objects of Ai. Their internal Hom is an 
ind-object Hom fAfi , M2) of C representing functor X 1-^ Hom(Ar (gi Mi, M2). 

Remark 8. (i) Functor X Hom(X (g) Mi,M2) is exact whence existence of 
Hom fMi.M?). 

(ii) If both categories C and A4 have finitely many irreducible objects, then 
Hom fMi , M9.) is an object of C. 

(iii) By Yoneda's Lemma the object Hom (Mi , M-?,) is uniquely defined up to 
unique isomorphism, so Hom(?, ?) is a bifunctor. 

Lemma 5. We have canonical isomorphisms 

(1) Hom(X ® Ml, M2) = HomfX Hom fMi, M^)), 

(2) Hom(Mi,A:®M2) ^ Homfl, X Hom fMi . M9)), 

(3) Hom fX Ml , M9.) ^ Hom fMi , M^) (g) X*, 

(4) Hom fMi , X (g) My) = X (g) Hom fMi , M9.). 
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Proof. Formula (1) is just the definition of Hom fMi , M2) and isomorphism (2) 
is the composition 

Hom(Mi, X M2) ^ Hom(X* O Mi, M2) = 

= Hom(X*,Hoin(Mi,M2)) = Homfl, X (?) Hom fMi . Mo)). 
We get isomorphism (3) from the calculation 

Hom(r,Hom(X®Afi,M2)) = Hom(r® (X®Afi), Afa) = YIowl{{Y®X)®Mi,M2) = 

= Hom(y ® X, Hoin(Afi, A^2)) = HomfF, Hom (A4"i , Af,) ® X*) 
and isomorphism (4) from the calculation 

Homfy, Hom (Afi , X ® M2)) = Hom(y (x) Mi.X ® M2) = 
= Hom(X* (g) (F ® Afi), A'/2) = Hom((X* ® ® Afi, Af2) = 
= Hom(X* (8> y, Hom(Afi, Af2)) = Hom(y, X ® Hom fAfi , Af9)1. 

□ 

For two objects Mi , M2 of A4 we have the canonical morphism 

evMi,M2 ■ Hom(Afi, Af2) <Si Mi ^ M2 

obtained as the image of id under the isomorphism 

Hom(Honi(A'/i, A//2), Hom(Afi, Af2)) = Hom( Hom (Mi , M^) A/i, Af2). 

Let Mi,M2,M3 be three objects of M. Then there is a canonical composition 
morphism 

(Hom(A//2, M3)®Hgm{Mi,M2))®Mi = Hom fM^, Af^l^f Hom fAz/i , M2)®Mi) "^'^"^•^^ 

— > Hom(A'/2, A^a) O M2 M3 
which produces the multipication morphism 

Honi(A^2, Afs) Hom(Afi, Af2) ^ Hom fMi. Af^) 

(note that order of factors is opposite to intuitive one!). It is straightforward to 
check that this multiplication is associative and compatible with the isomorphisms 
of Lemma 5. 

3.3. Main Theorem. In this subsection we assume that C is a scmisimple rigid 
monoidal category with finitely many irreducble objects and irreducible unit object. 

Theorem 1. Let be a semisimple indecomposable module category over C. 
Then there exists a semisimple indecomposable algebra A G C such that the module 
categories M and Modc(^) are equivalent. 

Proof. Fix any nonzero object M of A4. The multiplication morphism defines 
a structure of an algebra on A = Hom fAf. Af ). Consider a functor F from A4 
to C defined by TV 1— > Hom(M, N) . Again the multiplication morphism defines a 
structure of a right ^—module on Hom(M, N) and hence F is a functor from M 
to Mode {A) ■ Isomorphism (4) of Lemma 5 defines a structure of a module functor 
on F (axioms of a module functor follow from compatibility of the multiplication 
with isomorphism (4) of Lemma 5). 

Now we claim that the functor F : Ad Mode (A) is an equivalence of categories. 
We will proceed in steps: 

(1) IfN^O then F{N) ^ 0. 
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Indeed, otherwise category M is decomposable (objects N & M. such that 
F{N) = clearly form a module subcategory which is a module direct summand 
of M. thanks to the rigidity of C, see Lemma 1). 

(2) The functor F is injective on Horn's. 

This follows immediately from the semisimplicity and (1). 

(3) The map F : Hom(iVi,iV2) HomA(-F(A''i), -F(A^2)) is surjective (and hence 
isomorphism by (2)) for any N2 G M and iVi of the form X M, X eC. 

Indeed, F(iVi) = Hom (M, X igi M) = X ^ A and the statement follows from the 
calculation: 

HomA(F(iVi), F{N2)) = RomAiX ® A, F{N2)) = Hom(X, F{N2)) = 

= RomiX, Hom fM, N-?.)) = Hom(X ® M, TVs) = Hom(iVi, iVz). 

(4) The map F : Hom(iVi,7V2) ^ Bom a{F (Ni), F{N2)) is an isomorphism for 

any A^i, iVs G M. 

It is clear that there exist objects X,Y E C and an exact sequence 

Y(E)M^X^M^Ni^O. 

Hence (4) is consequence of (3). 

(5) The functor F is surjective on isomorphism classes of objects of Modc{A). 
We know from Lemma 4 that for any object L e Mode {A) there exists an exact 

sequence 

Y®A^X(^A->L^O 

for some X,Y gC. Let / e Hom(F M, X M) be the preimage of / under the 
isomorphism 

Hom(r ^ M,X (E) M) = }ioinA{F{Y M),F{X ® M)) = HomA(r ^A,X^A) 

and let N £ M be the cokernel of /. It is clear that F{N) =■ L. 

We proved that F is equivalence of categories and proved the Theorem. □ 

Remark 9. (i) If a category C has infinitely many simple objects, one can prove 
a similar Theorem by considering ind-algebras and ind-modules. 

(ii) The proof of the fact that F is an equivalence of categories follows the 
standard pattern from homological algebra. 

Examples, (i) If = C is the "regular" module category and X e C it is easy 
to see that Hom(X, X) = X ® X* . 

(ii) Let M = Vecfe and thus is associated with fiber functor F : C ^ Vec^. By 
the usual Tannakian formalism this induces an equivalence C = Rep(iJ) for some 
Hopf algebra H . In this case Hom ffc. k) = H* — the dual Hopf algebra together 
with the natural i?— action. 

Corollary (of proof). Any semisimple indecomposable algebra in C is Morita 
equivalent to the algebra A with Hom(l, A) = k. 

Proof. Indeed it is enough to take for M a simple object of A^. □ 

3.4. Example: module categories over Rep(G). Let G be a finite group. As- 
sume that the base field k is algebraically closed and the characteristic of k does 
not divide order of G, so the category C = Rep(G) is semisimple. In this subsection 
we classify all module categories over Rep(G). 

Example. Let C G be a subgroup, let 1 ^ fc* ^ ^ Jf ^ 1 be a 
central extension of H whose kernel is identified with the multiplicative group k* . 
Then the category Rep^(fl^) of representations V oi H such that k* acts on V via 
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identity character is a module category over Rep{G) via usual tensor product. The 
extensions H as above are in one to one correspondence with elements of the group 
H'^{H,k*). For an element oj S H'^{H,k*) we will write Rep^{H,uj) instead of 
Rep^(iJ) where H corresponds to uj. 

Theorem 2. (cf. Any indecomposable module category over Rep(G) is 
equivalent to Kep^{H,uj) for some H C G and uj G H^(H, k*). Two module 
categories Rep(iJi,a;i) and Rep(iJ2, W2) are equivalent if and only if pairs wi) 
and {H2,oj2) are conjugate under the adjoint action of G. 

Proof. First it is easy to see that for any V G Kcp^{H) we have Hom(V, V) — 
IndgEnd(y). 

Now let be a semisimple indecomposable module category over Rep(G). By 
Theorem 1 is equivalent to Modj^gp^^,^ (A) for an indecomposable semisimple 
G— algebra A. It is easy to see that semisimplicity of a G— algebra A implies 
semisimplicity of A as an algebra in Vecfc, see [||. So A is just a direct sum of 
matrix algebras. The group G acts on the set of minimal central idempotents of A 
and this action is transitive since A is indecomposable. Let e be a minimal central 
idempotent and let H be its stabilizer in G. It is clear that the subalgebra eAe is 
i?— invariant and A — Ind^(eAe). The algebra eAe is a matrix algebra and hence 
eAe = End(V^) for some projective representation of H since all automorphisms of 
a matrix algebra are inner. The Theorem is proved. □ 

Examples, (i) Let G = Z/2Z x Z/2Z. The only subgroup of G having central 
extensions is G itself. The group G has exactly one irreducible projective represen- 
tation (of dimension 2) even though it has two different central extensions. We see 
that the category Rep(G) has two different module categories with one irreducible 
object, hence the category Rep(G) has an additional fiber functor. In general we 
see that fiber functors Rep(G) — > Vec are classified by conjugacy classes of pairs 
{H,uj) such that the category Rep {H,uj) has only one irreducible object, and in 
particular the order of 7J is a square. This result is due to M. V. Movshev, see pTf . 

(ii) Definition 12. ([^) Two finite groups Gi, G2 are called isocategorical if 
Rep(Gi) is equivalent to Rep(G2) as a monoidal category. 

Of course if the groups Gi, G2 are isocategorical then the Grothendieck rings 
JCo(Rep(Gi)) and ifo(Rep(G2)) are isomorphic as based rings (or equivalently the 
character tables of Gi and G2 are the same). But the property of being isocat- 
egorical is much stronger. For example, it is known (see ||3^, |]l5|) that the two 
nonabelian groups of order 8 are not isocategorical (here is a simple proof of this 
fact: let us calculate the number of fiber functors for these categories; we always 
have the tautological fiber functor, and it is easy to see from the above that the 
additional fiber functors are classified by conjugacy classes of subgroups isomor- 
phic to Z/2Z X Z/2Z. For the quaternion group we have no such subgroups and 
for the dihedral group we have two conjugacy classes of such subgroups. So the 
corresponding monoidal categories have a different number of fiber functors and are 
not equivalent). 

Let G be a finite group. Let A4{G) be a finite set consisting of pairs {H, ui) where 
H C G is a. subgroup and uj G H^{H, k*) is a cohomology class. Let m : M.{G) N 
be a function given by m((H,Lu)) := number of irreducible objects in Rep (H,lu). 
It follows from the classification of module categories over Rep(G) above that for 
two isocategorical groups Gi and G2 there is a bijection A4{Gi) A4{G2) pre- 
serving the function m. In P. Etingof and S. Gelaki described all pairs of 
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nonisomorphis isocategorical groups and in particular constructed explicit exam- 
ples. It would be interesting to describe the bijection above for these examples. 

3.5. Semisimplicity. In this section we discuss the somewhat subtle question of 
semisimplicity of algebra A. 

Proposition 2. (i) A splitting of the multiplication morphism m : A® A ^ A 
as a morphism of bimodules over A is sufficient for semisimplicity of algebra A. 

(ii) Assume that IIom(l, A) = k and let e e IIom(A, 1) be a nonzero morphism. 
Semisimplicity of A implies that pairing 

A^A^A^l 

is nondegenerate; that is, this map defines an isomorphism A ^ A*. 

Proof, (i) Indeed, this condition implies that any A— module L = L 0^ A is a 
direct summand of L ® A = L {A (g) A) and consequently is projective. 

(ii) It is clear that the map A ^ A* is a morphism of right A— modules. In the 
semisimple case the (right or left) A— module A is irreducible since }iomA{A, A) = 
Hom(l,74) = k and the map A ^ A* is isomorphism by the Schur Lemma. □ 

Example. Condition (i) is not necessary as the following example shows. Let 
k be of characteristic 2 and let if be a Hopf algebra dual to the group algebra of 
G = Z/2Z. It is easy to see that k[G] is semisimple as an ii— algebra but does not 
satisfy condition (i). 

It is likely that the condition of nondegeneracy from (ii) is not sufficient for 
semisimlicity in general, but I don't know counterexample. 

Suppose now that in a category C we have functorial isomorphisms Sx ■ X X** 
satisfying 

Sx(^Y =^Sx <S> Sy, Si = id, Sx- = (<5x)"^ 

where for / £ llom{X,Y), f* G llom{Y* , X*) is transposed morphism. In this 
case we can identify X* and *X, and quantum dimension is defined. The following 
Theorem is proved in [ p4[ Theorem 4.3 (we work there in a braided category C with 
a commutative algebra A, but the proof of 4.3 does not use neither brading nor 
commutativity of A): 

Theorem 3. Assume that C is as above. Let A be an algebra in C with 
Hom(l, A) — k and with a nongenerate pairing defined above. Assume in addition 
that dim(A) 7^ 0. Then condition (i) of Proposition 2 holds and hence the algebra 
A is semisimple. □ 

Remark 10. (i) For monoidal categories coming from Conformal Field Theory 
condition dim(A) 7^ is automatically satisfied since all dimensions are positive. 

(ii) Being motivated by the Boundary Conformal Field Theory J. Fuchs and 
C. Schweigert introduced the notion of a Frohenius algebra, see By definition a 
Frobenius algebra A is an algebra together with a splitting morphism A : A A® A 
which is assumed in addition to be coassociative. Note that the splitting constructed 
in Theorem 3 is automatically coassociative since it is just the dualization of the 
associative map m : A ® A ^ A. 

(iii) We sketch here a possible way to approach Conjecture 2 for monoidal cate- 
grories coming from CFT. In view of Lemma 1 and Proposition 1 it would be enough 
to show that module categories have no deformations. In view of Theorem 1 this 
reduces to showing that semisimple algebras have no deformations. Such infini- 
tisemal deformations should be described by cohomology of Hochschild complex of 
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A — A bimodule A. But by Proposition 2 and Theorem 3 above this bimodule is 
projective, hence its cohomology vanishes. 

4. Weak Hopf algebras 

4.1. Let H he a bialgebra. The category Kep{H) has a natural monoidal structure, 
and many examples of monoidal categories arise in this way. But it is well known 
that not any monoidal category is equivalent to Rep(i?) for some bialgebra H. 
The reason is the following: the forgetful functor Rep(-ff) — > Vecfe is clearly a 
fiber functor but for a general monoidal category there is no reason to have a 
fiber functor. Next thing to try is the following: let i? be a separable algebra 
(that is i? is a finite direct sum of matrix algebras) and consider the category of 
finite dimensional i?— bimodules Bimod(i?). The category Bimod(i?) is a monoidal 
category with monoidal structure induced by the tensor product over R. 

Defintion 13. An R— fiber functor for a monoidal category C is a monoidal 
functor C Bimod(i?). 

Let C be a monoidal category and let F : C ^ Bimod(i?) be a i?— fiber functor. 
It is natural to expect that Tannakian formalism works in such situation and the 
functor F induces an equivalence C — > Rep(i/), where H is some generalization of a 
bialgebra. This is indeed true and the corresponding structure on _ff is a structure 
of a weak bialgebra, see 1 34 1 . Recall here the definition of a weak bialgebra. 

Definition 14. (see |28, ^ A weak bialgebra is a finite dimensional vector 
space H with the structures of an associative algebra {H,m, 1) with multiplication 
m : H (g) H ^ H and unit 1 E H and a coassociative coalgebra {H, A, e) with 
comultiplication A : H ^ H iS) H and counit e : H ^ k such that: 

(i) The comultiplication A is a homomorphism of algebras such that 

(A ® id)A(l) ^ (A(l) ® 1)(1 ® A(l)) = (1 ® A(1))(A(1) ® 1), 

(ii) The counit satisfies the identity: 

eUgh) = e(/5(i))£(g(2)/,) = e(/5(2))£(ff(i)/i) 

for all /, h e H . 

The distinction between the definitions of a bialgebra and of a weak bialgebra 
is the following: in the definition of weak bialgebra it is not assumed that the 
coproduct preserves the unit and dually it is not assumed that the counit is an 
algebra homomorphism. The algebra R (denoted by Ht in ||2^) is called the base of 
a weak bialgebra H . We refer the reader to |^ and for a review of the theory 
of weak Hopf algebras (which are weak bialgebras with an antipode). A relation 
between the theory of weak Hopf algebras and module categories is given by the 
following 

Proposition 3. Let C be a monoidal category and let i? be a separable algebra. 
There is natural bijection between sets { i?— fiber functors} and { structures of a 
module category over C on Rep(i?)} . 

Proof. The category Rep(i?) has an obvious structure of a module category over 
Bimod(i?) where the bifunctor Bimod(i?)(8)Rep(i?) Rep(i?) is the tensor product 
over R. Hence any i?— fiber functor induces a structure of a module category on 
Rep(i?). 

On the other hand, let us reformulate the definition of a module category in the 
following way: For an abelian category A^, let Fun(A^, A4) denote the category of 
exact functors Ai with natural transformations as morphisms. The category 



MODULE CATEGORIES, WEAK HOPE ALGEBRAS AND MODULAR INVARIANTS 15 



Fmi{A4,M.) has a monoidal structure with tensor product being the composition 
of functors. Now suppose that 7W is a module category over a monoidal category 
C. Any object X & C defines a functor Fx : M ^ M, Fx{M) = X ® M. So 
we have a functor F : C — > Fun(A^,A^). The associativity isomorphism defines 
a natural transformation of functors Fx^y Fx o Fy, and one checks that the 
axioms of a module category are equivalent to saying that is a monoidal functor. 
Now structures of module category over C on Rep(ii!) are the same as monoidal 
functors C Fun(Rep(i?), Rep(i?)) = Bimod(i?). 

We leave it to the reader to check that the two constructions above are mutually 
inverse. □ 

As an easy application we get the following statement: 

Theorem 4. Let C be a semisimple monoidal category with finitely many simple 
objects. Then there exists an equivalence C = Rep(_ff ) where H is a weak bialgebra. 
Moreover, we can assume that the base of H is commutative. 

Proof. As we mentioned above, C is a module category over itself. Choose 
an algebra R such that C is equivalent to Rep(i?) as abelian category. By the 
Proposition above we get i?— fiber functor C Bimod(i?). By the Theorem 1.8 
from (see also section 1.3 there) we get an equivalence C — > Rep(iJ) where H 
is a weak bialgebra. □ 

Remark 11. (i) As it was pointed to me by L. Vainerman, this Theorem was 
proved previously by T. Hayashi, see |l9| . 

(ii) Some version of the Theorem 4 is known in Operator Algebras theory and in 
physics, see e.g. ^, Note that in [^0[ different terminology is used: there 
weak Hopf algebras are replaced by closely related objects — double triangular 
algebras, see Q. 

(iii) Note that a weak bialgebra constructed in Theorem 4 is somewhat non- 
canonical; the canonical object is a bialgebroid over R (see Q). To get a weak 
bialgebra from a bialgebroid, one has to choose a separability idempotent in _R, 
see |3^. If R is abelian then a separability idempotent is unique (and our weak 
bialgebra is canonical) ; moreover over a field of characteristic the canonical choice 
of a separability idempotent is possible since a symmetric separability idempotent 
is unique. 

(iv) If the category C is rigid, one easily defines the antipode map S . H ^ H . 
It is proved in |^ that the map S satisifies the axioms of the antipode in a weak 
Hopf algebra and so H becomes the weak Hopf algebra. 



4.2. Duality for v^reak Hopf algebras. The definition of a weak bialgebra has a 
virtue of being selfdual, that is if if is a weak bialgebra then so is H* , see 
In this section we explain the categorical meaning of this duality. Let = Rep(i?) 
be a module category over a monoidal category C. Let H be the corresponding weak 
bialgebra constructed by Proposition 3. Consider the category C* :— Func(A^, M) 
of module functors from to itself. The category C* is an abelian (non-semisimple, 
in general) monoidal category with composition of functors as a tensor product. 
Evidently, 7W is a module category over C* . 

Theorem 5. There is a natural monoidal equivalence of categories C* and 
Rep(i7*). 

Proof. Any functor Rep(i?) Rep(_R) is isomorphic to the functor V®b1 for 
some i?— bimodule V . By definition an object of C* is an i?— bimodule V together 
with a functorial isomorphism cx,m ■ V (8>_r {X M) X (Sir {V M) for 
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any X e C,M e Rep(i?). Functoriality in the variable M implies that these 
isomorphisms are induced by i?— bimodule isomorphisms cx ■ V X ^ X C^r V. 
The isomorphisms cx should satisfy two conditions: cxi(s>X2 = {id ® cx2){(^Xi ® 
id) (the pentagon diagram in Definition 7) and ci = id (the triangle axiom in 
Definition 7). The functotiality in the variable X implies that the isomorphisms cx 
are completely defined by the isomorphism ch (where H is considered as an object of 
C = Rep(iJ)) and moreover by the restriction c : F — > H ^b. V of this isomorphism 
ioV®l since any vector x G X is an image of 1 G iJ under a unique -ff— module 
morphism H ^ X. One verifies easily that the conditions on the isomorphisms cx 
above are equivalent to the condition that c defines a structure of an i/— comodule 
on V (in fact this is only a comodule in the category Bimod(i?), to get a genuine 
comodule one uses a separability idempotent in R to imbed H O/j V C H (^5 V). 
Conversely, let V be an 7J— comodule (= module over H*). For any object X of C 
define a map cx : V ®r X ^ X (gjuV hy the formula 

cxiv (E> x) = ^ hiX (g) Vi 

i 

where v i— > hi (8) is a coaction of H on the element v £ V. One verifies 
immediately that this map satisfies the conditions above if it is well defined. So the 
proof of Theorem 5 is completed modulo the following 

Lemma 6. (D. Nikshych) The map cx above is a well defined map of i?— bimodules. 

Proof. We will use in the proof the notations from . 

(1) The map cx is well defined: let z e i/t be an arbitrary element. It acts on 
V e V by the formula v i— > ^■e(/iiz)wi, see (2^ 2.4. We need to prove an equahty 
cxiv d) zx) = cxi^i £{hiz)vi x), or equivalently 

hizx (g)Vi = e{h[^'' z)h^p X ® Vi 

i i 

which follows from the identity e{h^p z)h^^''' = hiZ, see ||2^ Proposition 2.2.1 (v). 

To prove that the map cx is a morphism of i?— bimodules, we need to identify 
Hs and H°^. For this we will use Ss\Ht £^nd etln, (in the case of weak Hopf algebras 
this coincides with the usual identification via the antipode). 

(2) The map cx is a map of modules: this reduces to the equality 

zhiX (E)Vi — ^ £(es(z)/ij-^^)/i-^^x ® Vi 

i i 

for z ^ Ht,v G V,x X which is a consequence of the known identity zh = 
e(es(z)/i(i))/i(2) foTheH,ze Ht. 

(3) The map cx is a map of iJ^— modules: this reduces to the equality 

e{h'f^et{z))hf^x ® = ^ hiZx (g) Vi 

i i 

for z € Hs , V Cz V, X E X which is a consequence of the known identity hz — 
£(/i(i)et(z))/i(2) for heH.zeHs. 

The Lemma and the Theorem are proved. □ 

Remark 12. There is an elementary description of the category C* in terms 
of the algebra A: the category C* is equivalent to the category of the bimodules 
over A with ®a as a tensor product (note that this tensor product is exact since 
the categories of left and right A— modules are semisimple). Furthermore if the 
category C is braided then this is the same as category of left modules over A (g) 
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A"P where A°p is the opposite algebra of A (we use the brading to define 
and the multipUcation in the tensor product of algebras). This shows that the 
tensor category of A— bimodules depends only on Morita equivalence class of A 
and sometimes allows one to describe explicitly simple objects of C*. 



4.3. Ocneanu cells. It is convenient to say that the category is a right module 
category over the tensor category C*p (the category C*p is the same as the category 
C* but the tensor product is different: X ®op Y := Y ® X) and consider the 
definition of C* as associativity constraint {X ® M) ® F ^ X ® (M (g) F) for 
X G C,M G M,F G C*p.So we have three categories C,M,C*p, four bifunctors 
C X C ^ C,C X M ^ M,M X C*p M,C*p x C*p C*p, five associativity 
constraints and six hexagon axioms. This situation was axiomatized by A. Ocneanu 
and the corresponding structure constants are known under the name "Ocneanu 
cells" , see e.g. So we consider our formalism above as a coordinate free version 
of Ocneanu cells. 



4.4. Dynamical twists in group algebras. Let G be a finite group and A C G 
be an abehan subgroup. Then Rep(A) is a module category over Rep(G) and so we 
have the i?— fiber functor F where i? is a group algebra of A. In P. Etingof and 
D. Nikshych studied all possible structures of tensor functor on the functor F (= 
dynamical twists of the corresponding weak Hopf algebra up to gauge equivalence) 
and showed that they are classified by the isomorphism classes of "dynamical data" , 
see [ p^ , Theorem 6.6 for precise statement and examples. From our point of view 
they studied module categories M over Rep(G) such that Ko{M) = Ko{Rep{A)) 
as based modules over Ko(Rep{G)). Using Theorem 2 we see that this is equivalent 
to looking for pairs {H, to) such that simple objects of Rep^(iJ, w) are numbered by 
A* := IIom(74, C*) and such that dimHom^(X ® V^,V^) = dimHomA(X ®X,'4^) 
for any X G Rep(G), G ^* where V^,V^ are simple objects in Rep"^(7?, w) 

corresponding to x ^-nd ip. Using the Frobenius reciprocity we see that this is 
equivalent to having isomorphisms Ind^(V^^ <^ V*) = Ind^('0X"^) of G— modules 
for any Xji^ G A*. But this is precisely the definition of dynamical data from |p7| . 
So we see that Theorem 6.6 of jl^ is essentially a special case of Theorem 2 above. 
So we consider Theorem 2 as a generalization of . 



5. Results of Bockenhauer, Evans and Kawahigashi 

Let C be a rigid monoidal category. In this section we assume in addition that C is 
braided, see e.g. In this case Bockenhayer, Evans and Kawahigashi (inspired by 
A. Ocneanu) proved a number of remarkable results, see and references therein. 
They worked in the realm of Operator Algebra Theory. We are going to translate 
their results to a categorical language. We will not give proofs (but note that proofs 
in are calculations in the weak Hopf algebra attached to a module category over 
a monoidal category and so should work in the general categorical situation) , so the 
skeptical reader may consider Claims below as Conjectures (but these Conjectures 
are Theorems in a case when monoidal and module categories under consideration 
appear in the context of subfactor theory; this class is large enough, for example 
it includes all fusion categories of sl{n) thanks to the work of A. Wasserman, see 



36[). In any case categorical proofs of statements below would be highly desirable. 
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5.1. a— induction. Let M. he a, module category over C and let C* be the corre- 



sponding dual category, see [4.2| . We will assume that all the categories C, M, C* 
are semisimple, the unit object of C is irreducible, and the category M is indecom- 
posable (so the unit object of C* is also irreducible). Assume that category C is 
braided; let /3v,w : V denote braiding and let Pw,v denote opposite braiding 
(that is /3/3 = Id). We have two tensor functors a+,Q;~ : C — > C* defined as fol- 
lows. For any X G C we have a^{X) = a~{X) = V^l as functors but module 

functors structures are different: we set Cy j^j^^ = Px,y id : a'^{X){Y ® M) — 

X ®Y ® M Y ® X ® M = Y ® a+{X){M) and cf^P = f3x,Y ® id. One 
checks immediately that this defines a module functors structure using the hexagon 
axiom. Moreover, and a~ are tensor functors again thanks to the hexagon 
axiom (here a tensor structure on is given by the associativity constraint: 
a±(X ®Y)=X(g) r®? = a±(X) o a^{Y)). 

Let (resp. CI) denote the additive subcategory of C* whoose objects are 
subquotients direct summands) of a'^{X) (resp. a-{X)) for all X G C. Clearly 
and Cl_ are monoidal subcategories of C* . One checks easily that the braiding 
f3x,Y defines an isomorphism of module functors a^{X)oa~{Y) ~ a~{Y)oa^{X). 

Proposition 4. The braiding above restricts to a well defined functorial "rela- 
tive" brading : F o G ^ G o F for all F (E 0^,0 € C*_. 

Proof. Let F £ C* be a module functor. The module structure on F defines a 
morphism of functors F o (X) {X) o F . We will say that F commutes with 

a^{X) if this morphism is a morphism of module functors. Clearly if F commutes 
with a^{X) then the same is true for any subquoticnt of F. One verifies easily that 
each functor of the form a'^{X) commutes with any functor of the form (Y) and 
vice versa. So the isomorphism a+(X) o a~{Y) ~ a~{Y) o a+(X) is functorial 
in the variables a~^{X) and a^{Y) (that is commutes with any endomorphism of 
these functors) whence we get the Proposition. □ 

In particular consider an additive subcategory Cq := n CI C C*. By the 
Proposition it has a structure of braided category. 



5.2. Modular invariants. Assume in addition that C is a ribbon category. In 
this case one defines (see e.g. [|l[) the operators S and T acting on the com- 
plexified Grothendieck group Ko{C) ®) C. Let Irr{C) — {A,^, . . . } be the set in- 
dexing simple objects in C. Then S and T can be considered as matrices with 
rows and columns indexed by X,fj.,... by using the basis [X\], [X )_,,], ... of Ko{C) 
consisting of classes of simple objects X\,Xf^, .... Consider the matrix Za,^ = 
dim }iomc*{a+{Xx),a~{Xf^)). 

Claim 1. The matrix Zx ^^ commutes with the matrices S and T. 

The matrix Zx^^ evidently has the properties Zx^f_i G Z>o and Zq q = 1 where 
e Irr{C) is the index corresponding to the trivial object of C. Such matrices 
are called modular invariants (under assumption that S is invertiblc) and were 
extensively studied, see e.g. Q and references therein. 

5.3. Nondegenerate case. Assume in addition that the category C is modular, 
that is the matrix S is nondegenerate. In this case additional results can be estab- 
lished. 

Claim 2. The category C* is generated by C^ and C*L, that is any object of C* 
is a subquoticnt of a'^{X) o a^{Y) for some X,Y eC. 
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Claim 3. The number of irreducible objects in the category C* is Tr{ZZ*) ~ 
Tlx fi fj.- Moreover the Grothendieck ring Kq{C*) is isomorphic to the direct sum 
of matrix algebras of sizes Z\_^. 

Recall that the characters {— homomorphisms to C) of Ko{C) are naturally la- 
belled by A e Irr{C) via the matrix S, see The abstract Ko{C) (g) C— module 
Kq{AA) (g) C is a direct sum of one dimensional modules, and we refer to the cor- 
responding (multi)subset of Irr(C) as to the (multi)set of exponents of M-. On the 
other hand, the multiset containing A with multiplicity Z\,\ is called the set of 
exponents of the modular invariant Z . 

Claim 4. The number of irreducible objects in the category is Tr{Z) — 
X^A ^A,A- Moreover, the set of exponents of M. coincides with the set of exponents 
ofZ. 

5.4. The centers. In this section we translate to our language some results of 
Recall that there exists a semisimple algebra A G C such that Ai is equivalent to 
Mode (A). 

Definition 15. The left center of A is a maximal subobject 5+ C A such that 
the diagram below commutes: 



B+ (g)A '■ ^ A(g)B+ 




The right center of A is a maximal subobject B d A such that the diagram 
commutes: 



B- ^A 




It is clear that both _B+ and B~ are well defined. Note that there is no reason 
for the equality B^ = B~ in general (and there are examples when B~^ is not 
isomorphic to B^ even as an object of C!). Also it is clear that B^ are commutative 
subalgebras of A. It is not difficult to give a definition of B^ in terms of the category 
A4: for example, B~^ is the universal object B € C endowed with a functorial 
morphism zm : B ® M ^ M for any M G M. such that the diagram 

{B®X)® M — > B®{X® M) 

J,, ^ Lid^ZM)omx,B.M 
{X®B)®M — ^ X®M 



commutes for any M G G C. This means that the notion of the centers is 

Morita invariant (that is depends only on the class of Morita equivalence of algebra 
A). 

Let = Modc(i3^) and let Z^ denote the corresponding modular invariants. 
Note that Z^ are "type I modular invariants" , that is considered as hermitian forms 
on Kq{C) they are sums of squares of linear combinations of characters, see [M. 
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Furthermore let Mod^(i3^) denote the tensor category of representations of the 
"vertex algebra" (see [|4|, this category was denoted Rep'^{B^) there). 

Claim 5. We have tensor equivalences Modc(B+) = = Mod^(B^). The 
modular invariants are "type I parents" of the modular invariant Z. In partic- 
ular the structure of as an object of C is given by the first (vacuum) row of Z 
and the structure of B~ as an object of C is given by the first column of Z. 

We refer the reader to ^ for the discussion of type I and type II modular 
invariants and the notion of type I parents (due to G. Moore and N. Seiberg). 

5.5. Problem. We would like to close this section by the following problem. Let 
A 1— > A be the involution of Irr{C) induced by the duality: X'^ ~ X^. It is well 
known that the matrix Z^.^ = (5a, ;i is a modular invariant ("charge conjugation" 
invariant, see e.g. [p]). 

Problem. What is a construction of a module category corresponding to this 
modular invariant? 

Since the charge conjugation modular invariant exists quite generally, one should 
expect that there exists a very general construction of this kind. It is clear from the 
discussion above that the number of simple objects in this module category should 
be equal to the number of selfdual simple objects in C. 

6. Module categories over fusion category of sl{2) 

The celebrated result of Capelli-Itzykson-Zuber |^ and Kato states that 
(2)— modular invariants are classified by simply laced Dynkin diagrams. On the 
other hand we know that modular invariants can be constructed from module cat- 
egories. The aim of this section is to prove that classification of module categories 
over fusion categories of sl{2) is exactly the same: indecomposable module cate- 
gories are classified by simply laced Dynkin diagrams. 

6.1. Monoidal category C;. Let I be an positive integer. Let C; be the category 
of representations of sl{2) on the level /, see e.g. uM- This category has a natural 



structure of a monoidal category (fusion product), see e.g. |13 . Moreover the 
category Ci is modular category (= braided, balanced, with invertible 5— matrix), 
see e.g. [Q. The category Ci is semisimple and has I -\- 1 simple objects denoted 
by Vo, Vi, . . . V; where subscript is highest weight. The object Vb is the unit object 
and the structure of Kq{Ci) is completely determined by rules 

[yi]m = [y^Wi] = [y-i] + [y+i], i<^<i; [ViWi] = [Vi][Vi] - Vi-i. 

In particular the ring Ko{Ci) is generated by [Vi]. The relations above imply that 
[V;][V;] — [Vb], that is Vi is an invertible object (or "simple current" in physical 
language) . 



It is proved by T. Kerler, see |20, that there are exactly two monoidal 
categories with the Grothendieck ring isomorphic to Ko{Ci), first is Ci itself and 
second is a twisted version Cf'^ of Ci (the twist comes from the Z/2Z grading of 
KoiCi)). 

The subcategory of C/ additively generated by the objects Vq and Vi is the 
monoidal subcategory of C; with the Grothendieck ring isomorphic to Kq (Rep (Z /2Z) ) . 
The structure of this category is determined by the following 

Lemma 7. (A. Kirillov, Jr.) The monoidal category generated by Vq and Vi is 
equivalent to Rep(Z/2Z) for even I and to Rep(Z/2Z)*'" for odd I. 
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Proof. The braiding morphism P : Vi (E) Vi ^ Vi ® Vi is just a number since 
Hom(Vo7^) is one dimensional. This number was computed in [ p4[ , Lemma 7.6 
and it equals to e^'^''/^. So this number equals to ±1 for even I and ±i for odd /. 
Now Example 2.5.3 of js^ implies the Lemma (or better we suggest the reader to 
deduce the Lemma from the Hexagon axiom as an useful exercise). □ 

Remark 13. It is easy to see that the subcategory generated by Vb and Vi in 
C*'" is always equivalent to Rep(Z/2Z) (since for even I the twist does not touch as- 
sociativity morphisms in this category and for odd I the twist untwists the category 
Rep(Z/2Z)*"' back to Rep(Z/2Z). 



6.2. Based modules over Ko{Ci). Indecomposable based modules over Ko{Ci) 
were classified by P. Di Francesco and J.-B. Zuber, see |T^, and independently 
by P. Etingof and M. Khovanov, see [^. Such modules are in one to one corre- 
spondence with simply laced Dynkin diagrams (possibly with loops) with Coxeter 
number h — I + 2. The correspondence is given as follows: let / be the set of 
vertices of a Dynkin diagram and consider the matrix A = {aij)ij^i given by 
aij = number of edges joining vertices i and j (in particular an = for vertices i 
without loops). Consider a free Z— module M with a basis labelled by /. Then 
letting \Vi\ act on M via the matrix A we get a well defined structure of a based 
module over Kq{Ci) on M . 

Recall (see e.g. [|l6|) that there are three series of simply laced Dynkin diagrams 
with loops: A„,£)„ and r„ ("tadpole", the only diagram with loops) and three 
exceptional Eq, Et, Eg. The Coxeter numbers of these diagrams are respecively 
n+l,2n — 2,2n+ 1, 12, 18, 30. We are going to prove that for each type except T„ 
there exists a unique module category over Ci which categorifies the corresponding 
based module. For type T„ such a module category does not exist. 



6.3. Classification of module categories over C;. We will say that an inde- 
composable module category A4 over Ci is of the type An, Dn, En, Tn if the based 
module Ko{A4) over Ko{Ci) is of the type An, Dn, En,Tn via the correspondence 
in 



6.2. In this section we are going to prove the following 



Theorem 6. For a simply laced Dynkin diagram X of type A, D, E with Coxeter 
number h there exists a unique module category of type X over Ch-2- The module 
category of type T„ over C2n-i does not exist. 

Proof. First we give a construction of all the module categories: 

(1) Type An- This module category is just the "regular representation" of C/ 
that is Ci itself considered as a module category over itself 

(2) Type Dn- Let I be an even number greater than 2. By Lemma 7 we have that 
the subcategory of C/ with irreducible objects Vo,Vi is equivalent to Rep(Z/2Z), in 
particular the object A — Vo(BVi has a structure of semisimple algebra. One verifies 
easily that the corresponding module category Mode, (^ has Grothendieck group 
isomorphic to based module of type -D;/2+2 (see e.g. [Q for the case of I — 4m; 
the case I = 4m -I- 2 is completely analogous) . 

(3) Types Eq, E^. The conformal embedding sZ(2)io C sp(4)i determines a struc- 
ture of a semisimple algebra on the object A = Vb © Vg of the category Cio, and one 
verifies easily that the corresponding module category Modcio {A) has Grothendieck 
group isomorphic to the based module of type Eq, see |2^. Similarly, the conformal 
embedding sZ(2)28 C (62)1 defines a structure of a semisimple algebra on the object 
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A — Vq® Vio © Vi8 © V28 and the corresponding module category has Grothendieck 
group isomorphic to the based module of type Es, see loc. cit. 

(4) Type Ej. In this case I — 16 and there is no conformal embedding of sI{2)iq 
in any other affine Lie algebra. Instead there exists a conformal embedding sZ(2)ig® 
sl{3)e C iEs)i, see 0, Chapter 17. The category of representations of s^(2)i6 © 
sl{3)e is equivalent to the "tensor product of tensor categories" C = Ciq i^C{sl{3)e) 
where C{sl{3)e) is a category of integrable s/(3)— modules on level 6 (we leave to 
the reader the definition of tensor product of monoidal categories and the proof of 
this statement). The conformal embedding above defines a semisimple algebra A 
in the category C; see 17.109 for the structure of A as an object of C. Next 
one calculates that the corresponding module category Mode (^) has 24 irreducible 
objects. There are two ways to perform this calculation: one using explicit fusion 
rules for s/(2)i6 and sI{3)q similarly to the calculations for Dn, Eq, E^, but this is 
difhcult since the category C has 17 • 28 = 476 irreducible objects. The second way 
is to use Claim 4 above (the results of [|6) allow one to apply the results of [|j to the 
category C) which gives the desired result from one look at 17.109); we prefer 
this second way but would like to stress that the usage of Claim 4 can be avoided. 
Now the category C contains the monoidal subcategory Cig ^ 1 which is equivalent 
to CiQ. This implies that the cate gory Cig has a module category with 24 irreducible 
objects. Now the results of 6^ shows that any indecomposable module category 
over C16 has either 17 (type An) or 10 (type Dio) or 7 (type £'7) irreducible objects. 
Since there are only two decompositions 24 = 17+7 = 10+7+7, we see immediately 
that a module category over Cig of type E^ does exist. We note that the modular 
invariants arguments (see [0 17.6) or explicit calculation show that Cig— module 
category Modc(^) is a direct sum of the category of type Diq and two categories 
of type £'7. 

Now we prove that to any simply laced Dynkin diagram with loops corresponds 
at most one module category. Let M be the object of the module category corre- 
sponding to the end of the longest leg of the Dynkin diagram. It is easy to calculate 
the structure oi A = Hom (M. M) as an object of Ci. We get the following table 
from M: 



Diagram 


l = h-2 


A 


An 


n- 1 


Vo 


Dn 


2n - 4 


Vo(BVi 


Tn 


2n-l 


Vo(BVi 


Ee 


10 


Vo®Ve 


Er 


16 


Vb © Vs © 1^16 


Es 


28 


Vo © Vio © 1^18 © V28 



It is immediately clear that A has only one structure of an algebra for type An 
and no more than one structure of a semisimple algebra for types Dn, Tn. 

By Lemma 7 the object A = Vo(BVi of Ci has a unique structure of a semisimple 
associative algebra for even I and has no such structure for odd I. In particular, 
the module category of type T„ does not exist and the module category of type Dn 
does exist and is unique. 

To prove uniqueness for types Eq, Ej we will use the following 
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Lemma 8. Let C be a rigid monoidal category and X be an irreducible object 
of C. Assume that Honi(X X,X) is one dimensional. Then A ^ 1 (B X has at 
most one structure of a semisimple algebra in C. 

Proof is a word by word repetition of the argument in ||2^, page 24 Type Eq. 

□ 

The Lemma implies immediately that the algebra A — Vq ® Ve oi type Eg is 
unique. The algebra of type Ej contains a subalgebra A' — Vq (B Viq. So we 
can consider this algebra as an algebra in the monoidal category of A'— bimodules, 
A = A' (B X where X is A'— bimodule and X = Vg, as an object of Cig. One verifies 
easily along the lines of Q Section 8 that X has four possible structures of an 
A'— bimodule and is irreducible as an bimodule. For two of these structures 
X (g)^/ X does not contain A' as a direct summand and so these bimodules cannot 
appear in a semisimple algebra A. Two other bimodule structures are permuted 
by the automorphism of the algebra A' which is 1 on Vq and (—1) on Vie so it is 
enough to consider only one such structure. Now we can apply the Lemma above 
to get the uniqueness of an algebra of type E^. 

Now consider the case of the algebra A of type Eg ■ In this case again A — A' ®X 
where A' = Vo (B V28 is a subalgebra and X = Vio (B Vis is an A'— bimodule. One 
shows that there are two possible structures X'-^\X^^'> of an A'— bimodule on X: 
X'-^') comes from X = a^(Vio) (where the a— induction is taken with respect to 
the category of ^'—bimodules) and the right A'— action of A' on X^"^^ differs from 
that on X^^^ by an automorphism of A' which is 1 on Vq and -1 on V28 (the left 
A'— actions on and are assumed to be the same) . One verifies easily that 
X'-^^ = as yl'-bimodules and moreover this tensor product 

contains X^^^ with multiplicity 2 as a direct summand and does not contain X^'^\ 
This implies that in the algebra A one has X = X'^^^ (otherwise the product 
X X X ^ X is zero which is possible iff X (E)a' X = A') and A' lies in the "two 
sided" center (intersection of B'^ and B~) of A. Now one shows easily that the 
multiplication in A is commutative: the maps Vio Vio A and Vis ® Vis ^ 
commute with braiding by Lemma 7.5 of j24| and the maps Vio ^ Vis ^ and 
Vis ® ^10 A are permuted by the brading thanks to the associativity since Vis 
is the image of the multiplication of Viq and V28. Finally, the uniqueness of the 
commutative algebra A = Vo® Vio © ^18 © ^28 was shown in Q . Note that using 
the known structure of the modular invariant of type Es and Claim 5 above one 
deduces the commutativity of the algebra of type Es immediately. 

The Theorem is proved. □ 

Remark 14. (i) The Theorem above is not new (but probably our way to state it 
is new). Unfortunately the history is a bit complicated and I don't know who should 
get credit for it. This Theorem was undoubtedly known to physicists for some time; 
I believe that A. Ocneanu was the first who translated this result into mathematical 
language (in a context of the subfactors theory). Unfortunately his results are 
difhcult to understand for a nonexpert in Operator Algebras; one of the purposes of 
this paper is to make these remarkable results accessible to a student with standard 
background in algebra. At least a big portion of Theorem 6 is contained in |^ , in 
particular the subfactor theory construction of the module category of type E^, see 
|6| Appendix (unfortunately I don't understand this construction; in fact this paper 
grew up from my attempts to understand it). The idea of using the conformal 
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inclusions to construct module categories was first translated into mathematical 
language by F. Xu, see \ ^7\ . 

(ii) Using the Theorem above and Remark 13 one finds that the indecompos- 
able module categories over Cf'^ are classified by the Dynkin diagrams of types 
An, DnjTn, Eq, E-/, Es- This gives some explanation why it is difficult to rule out 
tadpoles T„ using just combinatorial methods. 

(iii) The situation with module categories (or modular invariants) of type Dn 
has a vast generalization known under the name of simple currents. This can be 
summarized as follows: let C be a monoidal category such that each irreducible 
object of C is invertible. Such a category is completely determined by the group 
G of isomorphism classes of irreducible objects and by the class uj G H^{G,C*), 
see e.g. The object A = (Bg^c^g where Xg is a representative of the 
isomorphism class g has a structure of a semisimple algebra if and only if the class 
Lu is trivial. In this case the possible structures of a semisimple algebra on A are 
classified by H^{G,C*) ("discrete torsion"), see e.g. 0. 

(iv) A lot of explicit information on the module categories above is available in 
the literature. For example the structure of the categories C* (e.g. the Grothendieck 
ring) is known in all cases thanks to the work of A. Ocneanu. This information 
is usually presented in the form of the "Ocneanu graphs", see the beautiful pic- 
tures e.g. in H^, ^ Moreover, A. Ocneanu calculated in all cases categories 
Func,(A^ 1,7^2) where Mi,M2 are possibly different module categories over Ci, 
see loc. cit. For each irreducible object F £ C* one associates the "twisted parti- 
tion function" which is a matrix :— dimHom(l, a"'"(Vi) (S) F (g) a~{Vj)) where 
i,j € 0,1, . . .1. The paper |^ contains the tables of all twisted partition functions. 

(v) Of course there is an obvious problem to generalize the classification above 
to the other simple Lie algebras. One can find in a good account of the related 
combinatorics. I believe that A. Ocneanu solved the corresponding problem for 
sl{3) and sl{A), see e.g. his announcement [0. It would be extremely interesting 
to see the details of his work (using our methods we are probably able to reprove 
part of his results, but I don't know how to construct module categories of types 

A:,V: over 7m). 

(vi) Let X be a Dynkin diagram of type A, D, E and let A4 be the correspond- 
ing module category over C/. Let I = {0, 1, . . .^} be the set labeling irreducible 
objects of Ci and let 2t be the set labeling irreducible objects of M. For any 
a S 21 let Ma be the corresponding object. For i £ I ,a,b £ % consider the vec- 
tor space := Hom(Vi ® Ma, Mb) (in the terminology of Ocneanu, this is the 



space of essential paths from a to & of length i, see 30 ). Using the canonical 
morphisms Vi+j Vi (E) Vj (where Vi+j = ii i + j > I) one defines a mul- 
tipHcation Wj^^ W^a?"' which makes the direct sum ®a,b,iWlf^ into an 
associative algebra. One recognizes immediately that this algebra is exactly the 
Gelfand-Ponomarev preprojective algebra associated to X, see e.g. |2^. So this 
gives an amazing possibility that the module categories over Ci are related with the 
quiver varieties. I don't know if it is possible to pursue this relation further. Ap- 
plying a similar construction to the module categories over sl{3), s^(4) etc one gets 
a vast generalization of preprojective algebras and perhaps it would be interesting 
to study these objects. 
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